Vào ngày 15 tháng 2 năm 2020, một ngày sau khi phát hành album phòng thu thứ năm Changes của Bieber, Bieber được phỏng vấn bởi Zane Lowe.[2] Trong cuộc phỏng vấn, Bieber tiết lộ rằng anh mong muốn tạo ra thứ âm nhạc phản ánh những điều mà anh đã học được về sự cam kết và xây dựng lòng tin.[3] Bieber cũng tuyên bố: "Có rất nhiều [sic] mức độ cao hơn mà tôi hào hứng muốn đạt đến, điều đó thật thú vị. Nó mang lại cho tôi điều gì đó để mong đợi".

"Trong thời điểm có quá nhiều điều sai trái xảy ra với hành tinh tan vỡ này, tất cả chúng ta đều khao khát sự hàn gắn và công lý cho nhân loại. Khi tạo ra album này, mục tiêu của tôi là tạo ra thứ âm nhạc mang lại sự thoải mái, những bài hát mà mọi người có thể liên hệ và kết nối để họ cảm thấy bớt cô đơn hơn. Đau khổ, bất công và đau thương có thể khiến con người cảm thấy bất lực. Âm nhạc là một cách tuyệt vời để nhắc nhở nhau rằng chúng ta không đơn độc. Âm nhạc có thể là một cách để liên hệ và kết nối với nhau. Tôi biết rằng tôi không thể đơn giản giải quyết sự bất công bằng cách tạo ra âm nhạc nhưng tôi biết rằng nếu tất cả chúng ta làm phần việc của mình bằng cách sử dụng công sức của mình để phục vụ hành tinh này và lẫn nhau thì chúng ta sẽ gần như đoàn kết hơn rất nhiều. Đây là tôi làm một phần nhỏ. Phần của tôi. Tôi muốn tiếp tục cuộc trò chuyện về công lý trông như thế nào để chúng ta có thể tiếp tục hàn gắn."

— Bieber mô tả nguồn cảm hứng cho album Justice của anh tại Rolling Stone, Rolling Stone[4]

Trước khi phát hành đĩa đơn chính "Holy", vào ngày 18 tháng 9 năm 2020, Bieber và Chance the Rapper đã thảo luận về việc thực hiện Changes trên một buổi phát trực tiếp trên YouTube. Chance nói về việc nó khiến anh nhớ lại lúc Michael Jackson thực hiện album Off the Wall và nói rằng album là "một số bản nhạc hay nhất mà tôi từng nghe" và đó là "thứ âm nhạc đột phá".[5]